1,234 research outputs found
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates
In this paper, we provide a novel construction of the linear-sized spectral
sparsifiers of Batson, Spielman and Srivastava [BSS14]. While previous
constructions required running time [BSS14, Zou12], our
sparsification routine can be implemented in almost-quadratic running time
.
The fundamental conceptual novelty of our work is the leveraging of a strong
connection between sparsification and a regret minimization problem over
density matrices. This connection was known to provide an interpretation of the
randomized sparsifiers of Spielman and Srivastava [SS11] via the application of
matrix multiplicative weight updates (MWU) [CHS11, Vis14]. In this paper, we
explain how matrix MWU naturally arises as an instance of the
Follow-the-Regularized-Leader framework and generalize this approach to yield a
larger class of updates. This new class allows us to accelerate the
construction of linear-sized spectral sparsifiers, and give novel insights on
the motivation behind Batson, Spielman and Srivastava [BSS14]
Speech modifications in interactive speech: Effects of age, sex and noise type
When attempting to maintain conversations in noisy communicative settings, talkers typically modify their speech to make themselves understood by the listener. In this study, we investigated the impact of background interference type and talker age on speech adaptations, vocal effort and communicative success. We measured speech acoustics (articulation rate, mid-frequency energy, fundamental frequency), vocal effort (correlation between mid-frequency energy and fundamental frequency) and task completion time in 114 participants aged 8–80 years carrying out an interactive problem-solving task in good and noisy listening conditions (quiet, non-speech noise, background speech). We found greater changes in fundamental frequency and mid-frequency energy in non-speech noise than in background speech and similar reductions in articulation rate in both. However, older participants (50+ years) increased vocal effort in both background interference types, whereas younger children (less than 13 years) increased vocal effort only in background speech. The presence of background interference did not lead to longer task completion times. These results suggest that when the background interference involves a higher cognitive load, as in the case of other speech of other talkers, children and older talkers need to exert more vocal effort to ensure successful communication. We discuss these findings within the communication effort framework.
This article is part of the theme issue ‘Voice modulation: from origin and mechanism to social impact (Part II)’
Abstract Interpretation of Supermodular Games
Supermodular games find significant applications in a variety of models,
especially in operations research and economic applications of noncooperative
game theory, and feature pure strategy Nash equilibria characterized as fixed
points of multivalued functions on complete lattices. Pure strategy Nash
equilibria of supermodular games are here approximated by resorting to the
theory of abstract interpretation, a well established and known framework used
for designing static analyses of programming languages. This is obtained by
extending the theory of abstract interpretation in order to handle
approximations of multivalued functions and by providing some methods for
abstracting supermodular games, in order to obtain approximate Nash equilibria
which are shown to be correct within the abstract interpretation framework
Inapproximability of maximal strip recovery
In comparative genomic, the first step of sequence analysis is usually to
decompose two or more genomes into syntenic blocks that are segments of
homologous chromosomes. For the reliable recovery of syntenic blocks, noise and
ambiguities in the genomic maps need to be removed first. Maximal Strip
Recovery (MSR) is an optimization problem proposed by Zheng, Zhu, and Sankoff
for reliably recovering syntenic blocks from genomic maps in the midst of noise
and ambiguities. Given genomic maps as sequences of gene markers, the
objective of \msr{d} is to find subsequences, one subsequence of each
genomic map, such that the total length of syntenic blocks in these
subsequences is maximized. For any constant , a polynomial-time
2d-approximation for \msr{d} was previously known. In this paper, we show that
for any , \msr{d} is APX-hard, even for the most basic version of the
problem in which all gene markers are distinct and appear in positive
orientation in each genomic map. Moreover, we provide the first explicit lower
bounds on approximating \msr{d} for all . In particular, we show that
\msr{d} is NP-hard to approximate within . From the other
direction, we show that the previous 2d-approximation for \msr{d} can be
optimized into a polynomial-time algorithm even if is not a constant but is
part of the input. We then extend our inapproximability results to several
related problems including \cmsr{d}, \gapmsr{\delta}{d}, and
\gapcmsr{\delta}{d}.Comment: A preliminary version of this paper appeared in two parts in the
Proceedings of the 20th International Symposium on Algorithms and Computation
(ISAAC 2009) and the Proceedings of the 4th International Frontiers of
Algorithmics Workshop (FAW 2010
GLI1 confers profound phenotypic changes upon LNCaP prostate cancer cells that include the acquisition of a hormone independent state
The GLI (GLI1/GLI2) transcription factors have been implicated in the development and progression of prostate cancer although our understanding of how they actually contribute to the biology of these common tumours is limited. We observed that GLI reporter activity was higher in normal (PNT-2) and tumourigenic (DU145 and PC-3) androgen-independent cells compared to androgen-dependent LNCaP prostate cancer cells and, accordingly, GLI mRNA levels were also elevated. Ectopic expression of GLI1 or the constitutively active NGLI2 mutant induced a distinct cobblestone-like morphology in LNCaP cells that, regarding the former, correlated with increased GLI2 as well as expression of the basal/stem-like markers CD44, beta1-integrin, Np63 and BMI1, and decreased expression of the luminal marker AR (androgen receptor). LNCaP-GLI1 cells were viable in the presence of the AR inhibitor bicalutamide and gene expression profiling revealed that the transcriptome of LNCaP-GLI1 cells was significantly closer to DU145 and PC-3 cells than to control LNCaP-pBP (empty vector) cells, as well as identifying LCN2/NGAL as a highly induced transcript which is associated with hormone independence in breast and prostate cancer. Functionally, LNCaP-GLI1 cells displayed greater clonal growth and were more invasive than control cells but they did not form colonies in soft agar or prostaspheres in suspension suggesting that they do not possess inherent stem cell properties. Moreover, targeted suppression of GLI1 or GLI2 with siRNA did not reverse the transformed phenotype of LNCaP-GLI1 cells nor did double GLI1/GLI2 knockdowns activate AR expression in DU145 or PC-3 cells. As such, early targeting of the GLI oncoproteins may hinder progression to a hormone independent state but a more detailed understanding of the mechanisms that maintain this phenotype is required to determine if their inhibition will enhance the efficacy of anti-hormonal therapy through the induction of a luminal phenotype and increased dependency upon AR function
Attachment Styles Within the Coach-Athlete Dyad: Preliminary Investigation and Assessment Development
The present preliminary study aimed to develop and examine the psychometric properties of a new sport-specific self-report instrument designed to assess athletes’ and coaches’ attachment styles. The development and initial validation comprised three main phases. In Phase 1, a pool of items was generated based on pre-existing self-report attachment instruments, modified to reflect a coach and an athlete’s style of attachment. In Phase 2, the content validity of the items was assessed by a panel of experts. A final scale was developed and administered to 405 coaches and 298 athletes (N = 703 participants). In Phase 3, confirmatory factor analysis of the obtained data was conducted to determine the final items of the Coach-Athlete Attachment Scale (CAAS). Confirmatory factor analysis revealed acceptable goodness of fit indexes for a 3-first order factor model as well as a 2-first order factor model for both the athlete and the coach data, respectively. A secure attachment style positively predicted relationship satisfaction, while an insecure attachment style was a negative predictor of relationship satisfaction. The CAAS revealed initial psychometric properties of content, factorial, and predictive validity, as well as reliability
Dynamics of Transformation from Segregation to Mixed Wealth Cities
We model the dynamics of the Schelling model for agents described simply by a
continuously distributed variable - wealth. Agents move to neighborhoods where
their wealth is not lesser than that of some proportion of their neighbors, the
threshold level. As in the case of the classic Schelling model where
segregation obtains between two races, we find here that wealth-based
segregation occurs and persists. However, introducing uncertainty into the
decision to move - that is, with some probability, if agents are allowed to
move even though the threshold level condition is contravened - we find that
even for small proportions of such disallowed moves, the dynamics no longer
yield segregation but instead sharply transition into a persistent mixed wealth
distribution. We investigate the nature of this sharp transformation between
segregated and mixed states, and find that it is because of a non-linear
relationship between allowed moves and disallowed moves. For small increases in
disallowed moves, there is a rapid corresponding increase in allowed moves, but
this tapers off as the fraction of disallowed moves increase further and
finally settles at a stable value, remaining invariant to any further increase
in disallowed moves. It is the overall effect of the dynamics in the initial
region (with small numbers of disallowed moves) that shifts the system away
from a state of segregation rapidly to a mixed wealth state.
The contravention of the tolerance condition could be interpreted as public
policy interventions like minimal levels of social housing or housing benefit
transfers to poorer households. Our finding therefore suggests that it might
require only very limited levels of such public intervention - just sufficient
to enable a small fraction of disallowed moves, because the dynamics generated
by such moves could spur the transformation from a segregated to mixed
equilibrium.Comment: 12 pages, 7 figure
Adult attachment styles and the psychological response to infant bereavement
Background:
Based on Bowlby's attachment theory, Bartholomew proposed a four-category attachment typology by which individuals judged themselves and adult relationships. This explanatory model has since been used to help explain the risk of psychiatric comorbidity.
Objective:
The current study aimed to identify attachment typologies based on Bartholomew's attachment styles in a sample of bereaved parents on dimensions of closeness/dependency and anxiety. In addition, it sought to assess the relationship between the resultant attachment typology with a range of psychological trauma variables.
Method:
The current study was based on a sample of 445 bereaved parents who had experienced either peri- or post-natal death of an infant. Adult attachment was assessed using the Revised Adult Attachment Scale (RAAS) while reaction to trauma was assessed using the Trauma Symptom Checklist (TSC). A latent profile analysis was conducted on scores from the RAAS closeness/dependency and anxiety subscales to ascertain if there were underlying homogeneous attachment classes. Emergent classes were used to determine if these were significantly different in terms of mean scores on TSC scales.
Results:
A four-class solution was considered the optimal based on fit statistics and interpretability of the results. Classes were labelled “Fearful,” “Preoccupied,” “Dismissing,” and “Secure.” Females were almost eight times more likely than males to be members of the fearful attachment class. This class evidenced the highest scores across all TSC scales while the secure class showed the lowest scores.
Conclusions:
The results are consistent with Bartholomew's four-category attachment styles with classes representing secure, fearful, preoccupied, and dismissing types. While the loss of an infant is a devastating experience for any parent, securely attached individuals showed the lowest levels of psychopathology compared to fearful, preoccupied, or dismissing attachment styles. This may suggest that a secure attachment style is protective against trauma-related psychological distress
Near Real Time Data Processing In ICOS RI
This paper describes the implementation of (near)
real-time (NRT) data processing in the recently launched
European environmental research infrastructure ICOS. NRT
applications include handling of raw sensor data (including safe
storage and quality control), processing and evaluation of
greenhouse gas mixing ratios and exchange fluxes, and the
provision of data to the RI’s user communities
- …